Полония (в переводе с латинского «Польша») была создана осенью 1911 года как объединение двух школьных команд. Вначале игроки играли в черно-белых полосатых рубашках, но весной 1912 года они перешли на полностью черные рубашки. Легенда объясняет эту цветовую гамму тем, что это был знак траура по оккупированной Польше.
В 1946 году клуб впервые выиграл чемпионский титул. Финальный матч был сыгран на арене «Wojska Polskiego», так как стадион Полонии был разрушен во время войны.
Сейчас Полония выступает в Экстраклассе чемпионата Польши. Средняя посещаемость матчей команды составляет около 3800. Основным конкурентом является Легия. В сыгранных между ними 75 матчах у каждой из команд по 28 побед. Из-за финансовых проблем Полония не получил лицензию, чтобы выступать в Экстраклассе в сезоне 2013/2014, и была переведена в Четвертую лигу.
Чемпион Польши: 1946, 2000
Обладатель Кубка Польши: 1952, 2001
Обладатель Кубка Польской Лиги: 2000
Обладатель Суперкубка Польши: 2000